package com.tang.algorithm.array;

/**
 * @author tlm
 * @version 1.0
 * @date 2020/6/8 12:33 下午
 */
public class LCP06 {
    public int minCount(int[] coins) {
        int res= 0;
        for (int i = 0; i <coins.length ; i++) {
            //如果是偶数  除以2即为拿完次数
            if(coins[i]%2==0){
                res+=coins[i]/2;
            }else {//如果是奇数  -1后除以2，再加上除以二的得数，即为拿完次数
                res+=(coins[i]-1)/2+1;
            }
        }
        return res;
    }
}
